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ABSTRACT 



A synchronization pattern is provided within an incom- 
ing waveform which represents a serial data stream 
transmitted at a rate determined by a data clock. The 
synchronization pattern includes a periodic training 
portion and a sync word portion. The periodic training 
portion is periodic and has a preselected period. As the 
periodic training portion is received, a receiver clock 
phase-locks to the periodic training portion of the in- 
coming waveform, and a sampling circuit periodically 
samples the incoming waveform relative to the phase 
and frequency of the receiver clock to produce sample 
words. Thereafter, a subset of the sample words are 
selected utilizing a selection pattern having a period 
equal to the period of the periodic training portion of 
the incoming waveform. Utilizing the selected subset of 
sample words, a sync indicator word is produced and 
compared to preselected criteria. Such a sync indicator 
word may be produced with reference to the sign of 
each sample word of the subset of sample words. Fi- 
nally, in response to a correlation between the sync 
indicator word and the preselected criteria, byte syn- 
chronization between the incoming waveform and the 
data detector is indicated, wherein the byte synchroni- 
zation independently from the output of a data detector. 

18 Claims, 7 Drawing Sheets 
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METHOD AND APPARATUS FOR DETERMINING 
BYTE SYNCHRONIZATION WITHIN A SERIAL 
DATA RECEIVER 

5 

BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention relates in general to an im- 
proved system and apparatus for receiving serially 
transmitted data, and in particular to a method and 10 
apparatus for determining byte synchronization be- 
tween a received serial data stream and a data detector 
within a data processing system. 

2. Description of the Related Art 

When transmitting data serially, it is important that ^ 
the sender and receiver of a serial data stream be in 
synchronization. When such synchronization between 
sending and receiving units is achieved, that condition 
may be referred to as obtaining byte synchronization, or 
"byte sync." Byte sync is required to correctly recog- 20 
nize and recover the transmitted data because recogniz- 
ing the first bit of the first word of a customer data 
stream is necessary before the receiver is able to cor- 
rectly interpret the data bits that follow, and correctly 
group those data bits into data words comprising the 25 
customer data. 

Byte sync is achieved when the clock frequency and 
phase of the receiving unit has been aligned or synchro- 
nized with the data clock utilized to produce the data 
stream, and when the receiving unit has identified the 30 
first bit of the first word of the customer data portion of 
a serial data stream. 

Since the reception of a customer data stream with- 
out being able to distinguish which data bits form a 
particular data word, or which word is the first word, is 35 
of no value, it is an important aspect of increasing trans- 
mission efficiency that a receiver's ability to obtain byte 
sync be at least as reliable as the transmission of the 
serial data stream containing customer data. While 
there are many known methods of improving transmis- 40 
sion efficiency by detecting and correcting bit errors in 
the customer data portion of the serial data stream, such 
methods of improving efficiency are usually not avail- 
able to improve the reliability of the portion of the serial 
data stream utilized to obtain byte sync. Methods avail- 45 
able to detect and correct bit errors in the customer data 
portion typically include extra data, such as redundant 
parity check characters; but because the synchroniza- 
tion pattern at the beginning of a serial data stream 
typically comprises a relatively small number of bits, it 50 
may be impractical to add such extra data. Additionally, 
detecting and correcting errors takes time that may not 
be available while the receiver is attempting to locate 
the synchronization pattern vtilireri to obtain byte sync 
Thus, it is important to reliably recognize the synchro- 55 
nization pattern to increase the overall efficiency of 
data transmission. 

In a typical receiver, such a waveform serves as the 
input signal for an equalization circuit (i.e., an equal- 
izer), and following the equalization circuit, a data de- 60 
tector circuit (Le., a detector). The purpose of the equal- 
izer is to reduce unwanted effects of overlapping signals 
which represent adjacent data bits, and to shape the 
waveform so that it conforms to a standard format for a 
particular type of detector. The effects of overlapping 65 
signals which represent adjacent data bits is referred to 
as intersymbol interference (ISI), and, in a partial re- 
sponse system, such ISI is utilized constructively by 



571 

2 

allowing ISI to occur in a controlled manner. The 
equalizer helps control ISI to maximize the probability 
that the detector will correctly detect data bits. 

However, before some equalization circuits, such as 
adaptive equalizers, are able to control ISI, several 
equalizer coefficients utilized in the equalization process 
may need to be calculated. Typically, the calculation of 
equalizer coefficients occurs while receiving a known 
portion of a waveform, and many times, byte sync must 
occur before the equalizer can be trained by receiving a 
known waveform. If the waveform utilized to train the 
equalizer is known, including its placement in time, the 
calculation of equalizer co-efficients proceeds more 
accurately and rapidly than if the training waveform is 
not known. Thus, for best results, byte synchronization 
must occur before calculation of the equalizer co-effi- 
cients (Le., training the equalizer). 

The purpose of the detector is to produce a series of 
digital data bits by interpreting a periodic series of digi- 
tized samples representing the shape of the mcoming 
waveform. By interpreting these digitized samples, the 
customer data may be correctly recovered from the 
incoming waveform. The accuracy of such data inter- 
pretation, however, is susceptible to the effects of mise- 
qualization, noise, distortion, DC offset, transients, elec- 
tromagnetic interference, and the like. Recently, detec- 
tors have been designed that require an indication of 
byte sync before the detector is able to best interpret the 
digitized samples. Such detectors are called time-vary- 
ing detectors. 

Sources of noise include thermal or "Johnson** noise, 
and media noise (if the waveform is produced by read- 
ing m a gn etic or other media). Johnson noise is caused 
by the continuous movement of charged particles in the 
materials that make up electronic components. The 
source of media noise may be the granularity of the 
media surface, or variations in the surface of the mag- 
netic media. Defects in the magnetic recording media 
may also cause variations in the amplitude of the input 
waveform. Additionally, a pin hole or dent in the mag- 
netic media may cause the input waveform to disappear 
altogether. 

Waveform distortion may result from misequaliza- 
tion, the addition of a DC offset, or transients. Misequal- 
ization may be caused by incorrectly setting equalizer 
coefficients, or, in the case of an adaptive equalizer, 
incorrectly training the equalizer circuit such that the 
equalizer coefficients are calculated incorrectly. A DC 
offset may be added to the waveform if the tolerance of 
circuit components drift and cause circuits to be out of 
adjustment Transients may be caused by switching 
from a "writing" operation to a "reading" operation, or 
by switching from one read head to another read head 
in the disk drive unit. 

Sources of electromagnetic interference include radi- 
ation from electric motors, electrostatic discharge, elec- 
tric or magnetic fields, fluorescent lights, and the like. 
Two other sources of interference in a disk drive unit 
are previously recorded information which may not 
have been fully erased, and information recorded on 
adjacent tracks which is picked up by the read head 
because of inaccurate track following. 

In the prior art, obtaining byte sync involves first 
receiving an analog waveform, which represents a serial 
data stream. An example of such a waveform is pro- 
duced as a read head responds to flux changes on the 
surface of a magnetic storage media. Thereafter, such a 



12/05/2003, EAST Version: 1.4.1 



5,448,571 

3 4 

waveform may be conditioned by an equalizer, and signal degradation due to media noise, thermal noise, 

sampled by an analog-to-digital converter (ADC), to amplitude variation, electromagnetic interference, 

produce a data stream of data words having a standard phase misalignments, misequalization, transients, and 

format, such as, for example, the extended partial re- D.C. offsets 

spouse class IV format. This data stream may then be 5 It is yet another object of the present invention to 

passed to a detector circuit which interprets customer provide a mcthod ^ apparatus for identifying the first 

™^JSVZ?^^T^ Syn Z r*f_ + bit <> f the first word of data in a data stream that does 

The operation of both the ADC and thedetector are not reIy ^ output of a ^ detector . 

timed^with respect to a receiver clock. Therefore, as The foregoing objLs are iStiSSZ is now de- 
part of prepanng to receive customer data, the receiver 10 --jh^ a «mX«J^^L^;. ^ 
clock must be phase-locked with a clock utilized to A ^^mzation pattern is provided withm 
transmit or record the data stream. The process of l^Z^fT 7 ^ 
phase-locking requires a finite time period ^ at a ™ te determined by a data clock. 

The problem in the prior art of detecting byte sync V* s ^hromzation P***™ ^udes a periodic train- 
lies in the fact that a circuit for indicating byte sync is 15 mg P 01 *™ and a sync word portion. The periodic train- 
monitoring the output of a detector for the appearance *? g V°«ion is periodic and has a preselected period. As 
of a sync word, which, when received, indicates that , P 6 " 0 ^ 0 training portion is received, a receiver 
byte sync exists. If the waveform is poorly equalized, ? ]ock P**^ 10 ^ to the periodic training portion of the 
or, where a time-varying detector is utilized, the time- ^coming waveform, and a sampling circuit periodically 
varying detector has not been correctly set, the output 20 sam P les ^ incoming waveform relative to the phase 
from the detector will be unreliable. Thus, a byte sync frequency of the receiver clock to produce sample 
derived from the output of a detector operating in an words. Thereafter, a subset of the sample words are 
unreliable condition carmot be used to trigger the train- selected utilizing a selection pattern having a period 
ing of an adaptive equalizer with respect to a training equal to the period of the periodic training portion of 
waveform, or to set the timing for a time-varying detec- 23 the incoming waveform. Utilizing the selected subset of 
tor. If a time-varying detector is utilized, the circuit for sample words, a sync indicator word is produced and 
indicating byte sync may not rely on the output of the compared to preselected criteria. Such a sync indicator 
detector at all, because the output of such a time-vary- word may be produced with reference to the sign of 
ing detector is not valid until the detector has received each sample word of the subset of sample words. Fl- 
an indication of byte sync. 30 nally, in response to a correlation between the sync 

Additionally, the process of detecting byte sync takes indicator word and the preselected criteria, byte syn- 

place during the reception of a number of data bits, as chronization between the incorning waveform and the 

the training portion concludes and the sync word is data detector is indicated, wherein the byte synchroni- 

beiiig received. During this process, it is important to zation is determined independently from the output of a 
distinguish received bits that belong to the training 35 data detector. 

portion of the mcorning waveform from those bits that The above as well as additional objects, features, and 

belong to the sync word portion. As the process re- advantages of the present invention will become appar- 

ceives information from the incoming waveform, it is ent in the following detailed written description, 

important to avoid a determination that byte sync exists 

before all bits, or substantially all bits, of the sync word 40 BRIEF DESCRIPTION OF THE DRAWINGS 

have been received. The indkation of byte sync when The novel features believed characteristic of the in- 

byte sync does not exist may ^be called indicating a false vention are set forth in the appended claims. The inven- 

byte sync condition. A false byte sync .may be mmcated tion itse if however, as well La preferred mode of use, 

if the sync word portion does not significantly differ objects ^ ^vantages thereof, ^Tbest^ 

fron^or does not contrast witii, tte training portion of 45 mamu J by to ^ e {qUq ^ *J£ £ 

the mcommg waveform. Such a difference or contrast *r L in™^*Ll Z 7 T " . 

between the two numbers may be referred to as the ^ embodiment when read in 

distance between the two numbers. conjunction with the accompanying drawings, wherem: 

Therefore, it is desirable to provide a method and . 1A de ? lcts a bmaT * waveform which Eludes a 

apparatus for identifying the first bit of the first word of 50 V***™ 0 portion (a T-pattem), a sync word 

data in a data stream, wherein the method and apparatus P^on, and a customer data portion; 

is not easily affected by input signal degradation due to FIG * 1B de P lcts 811 *»l0g waveform which repre- 

media noise, thermal noise, amplitude variation, electro- ***** waveform of FIG. 1A; 

magnetic interference, phase miRalignmpn^ misequali- 2 fe a high-level block diagram of the method 

zation, transients, and D.C offsets. Furthermore, it is 55 s y stem for detennining byte synchronization in 

desirable to provide a method and apparatus for identi- accordance with the present invention; 

fying the first bit of the first word of data in a data F1G 3 depicts a graph illustrating the degree of cor- 

stream that does not rely upon the output of a data relation between the sync indicator word and the prese- 

detector. lected sync indicator word; 

oin^fAttv^^or, ^nimwr^, 60 FIGS. 4A, 4B, and 4C depict one embodiment of the 

SUMMARY OF THE INVENTION method and system for determining byte synchroniza- 

It is therefore one object of the present invention to tion in accordance with the present invention; 

provide an improved system and apparatus for receiv- FIGS. 5 A, SB, and 5C depict a second embodiment of 

ing serially transmitted data. the method and system for deter minin g byte synchroni- 

It is another object of the present invention to pro- 65 zation in accordance with the present invention; 

vide a method and apparatus for identifying the first bit FIGS. 6A, 6B, and €C depict a third embodiment of 

of the first word of data in a data stream, wherein the the method and system for determining byte synchroni- 

method and apparatus is not easily affected by input zation in accordance with the present invention; and 
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FIGS. 7A, 7B, and 7C, depict a fourth embodiment of zero-crossings are frequent and have a higher slope, it is 
the method and system for detennining byte synchroni- beneficial to provide a periodic training portion 52 hav- 
zation in accordance with the present invention. ing a sinusoidal waveform, a relatively high frequency, 

DETAILED DESCRIPTION OF PREFERRED . ano^^gh amphtude. 

EMBODIMENT when the receiver clock and periodic training por- 

tion 52 are phase-locked, the data detector in the receiv- 

With reference now to the figures and in particular ing unit, which operates at the receiver clock fre- 
with reference to FIG. 1A, there is depicted binary quency, may be capable of sampling an incoming wave- 
waveform 50 which inclu des periodic training portion form at the appropriate time to distinguish one bit of 
52 (labeled as "T-PATTERN"), sync word portion 54, 10 data from a next bit of data. However, such a phase- 
and customer data 56. Customer data 56 represents a locked condition does not mean the data detector will 
serial stream of data which may have been stored on a be able to identify which bits comprise a word in the 
magnetic storage me d i a , such as a hard disk, or data customer data stream. That is, the data detector may not 
which may have been transmitted serially via other be able to identify word boundaries even though it is 
media, such as radio waves, infrared radiation, or elec- 15 phase-locked with the incoming waveform. If word 
trical or optical cable. Those persons skilled in the art of boundaries cannot be identified, the data detector may 
serial data transmission should recognize that while the not be able to distinguish the bits comprising one word 
preferred embodiment of the present invention is uti- from the bits comprising the next word. This is the 
lized to recognize and recover data stored on a disk reason byte synchronization is important; byte synchro- 
drive, the present invention may be utilized in other 20 nization establishes an absolute reference by identifying 
devices designed to receive a serial data stream via any the first bit of the first word of a stream of customer 
one of several media, such as those mentioned above. data. 

For a data detector portion of a data receiver to cor- In some cases, extra bits may be added to sync word 
rectly interpret customer data 56, such a data detector portion 54 to accommodate certain methods of analyz- 
must be able to absolutely identify data bit 58, which is 25 ing data within sync word portion 54. In the embodi- 
the first bit of the first word of customer data 56. In ment disclosed in FIG. 1A, sync word portion 54 com- 
FIG. 1A, the width of data bit 58 represents the dura- prises thirty-six bits, which is nine times the length of 
tion of one bit, which is the duration of one clock period the period of periodic training portion 52. These data 
of the clock utilized to transmit or create digital wave- bits are selected to produce a high amplitude signal 
form 50. 30 when read from the surface of a magnetic media. The 

As illustrated, periodic training portion 52 comprises bits of sync word portion 54 are also selected to pro- 
two "high," or "one," bits followed by two "low,** or duce high magnitude samples, when sampled at particu- 
"zero," bits. Periodic training portion 52 is typically lar times with reference to the period of periodic train- 
twenty to thirty bits in length. Periodic training portion ing portion 52, and to provide a higher "euclidean dis- 
52 is typically selected to produce an extended partial 35 tance" between periodic training portion 52 and sync 
response IV waveform having a sinusoidal shape, a word portion 54. 

relatively higfc amplitude, and a relatively high fre- With reference now to FIG. IB, there is depicted 
quency. The purpose of periodic training portion 52 is analog waveform 70 which represents digital waveform 
to provide an exemplary waveform which allows a 50, of FIG. 1A. Analog waveform 70 is typical of a 
receiver circuit to set an automatic gain control (AGQ, 40 waveform produced by a read head reading flux 
and to provide a reference with which a receiver clock changes recorded in partial response signaling format 
may be phase-locked. This receiver clock may be con- on the surface of a magnetic media, such as the surface 
sidered phase-locked with periodic training portion 52 of a hard disk. 

when the receiver clock is operating at a frequency that Superimposed upon analog waveform 70 are sample 
isanmtegermiatipleofthefrequeiu^ofperic^k; train- 45 points 72 and 74, which indicate times at which the 
ing portion 52, and when the zero crossings or transi- voltage of analog waveform 70 has been sampled and 
tions of periodic training portion 52 coincide with a digitized. Sample points resembling sample point 72 
zero crossings or transitions of the receiver clock, or indicate selected samples selected from each period of 
when there is some other specified relationship between periodic training portion 52. The time duration between 
the two waveforms. 50 consecutive sample points 72 is the period 76 of periodic 

When such a periodic bit pattern is read from a mag- training portion 52. The purpose of differentiating sam- 
netic media within a disk drive, the partial response pie points 72 from sample points 74 will be explained in 
waveform produced preferably has a relatively high detail below. 

amplitude and a relatively high frequency. While the With reference now to FIG. 2, there is depicted a 
highest frequency waveform read from a magnetic 55 high-level block diagram of the method and system for 
media would be produced by a pattern having one high determining byte synchronization in accordance with 
bit followed by one low bit, the amplitude of such a the present invention. As illustrated, waveform source 
high frequency waveform may be significantly lower. 69 provides waveform 70 which is input into equalizer 
The selection of a training frequency with relatively 90, and, during an initial period before equalizer 90 has 
high frequency and high amplitude is important for €0 been trained, waveform 70 is input directly into receiver 
several reasons. Because a large amplitude signal is clock 94 In a preferred embodiment, waveform source 
relatively immune to noise, drop outs, and other dis- 69 is implemented by a read head for producing a wave- 
turbances, it is beneficial to provide a periodic training form in response to magnetic flux changes on the sur- 
portion 52 having a large signal. Because the phase- face of a magnetic storage media. Equalizer 90 performs 
locked-loop of the receiver unit utilizes information 65 an automatic gain control (AGQ function to compen- 
from the periodic training portion 52 close to the zero- sate for amplitude variations in waveform 70, and 
crossings, and because the phase-lock process is faster shapes waveform 70 (Le., controls ISI) to reduce the 
and more immune to noise and other disturbances if the unwanted effects of overlapping signals which repre- 
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sent previously transmitted data bits. Equalizer 90 may with reference to other embodiments of the present 
be implemented utilizing a compromise equalizer or an invention. 

adaptive equalizer. The digital sample words selected by selector 102 are 

Analog-to-digital converter (ADC) 92 may be imple- then passed to processor 104. Processor 104 processes 
mented utilizing a high-speed, eight bit analog-to-digital 5 the selected sample words and produces output data, 
converter which converts the analog representation of a which is then clocked into shift register 106 at a rate of 
serial data stream (waveform 70) to a series of eight bit one data output per period 76 of periodic training por- 
digits: ADC 92 produces such eight bit digits, or sam- tion 52. In one embodiment of the present invention, 
pies of waveform 70, at a rate determined by the fre- processor 104 outputs a "one" if the sign of the sample 
quency of receiver clock 94. io input into processor 104 is positive, and outputs a 

The input of receiver clock 94 is either connected to ''zero" if the sample input is negative. In some embodi- 
waveform 70 or the output of equalizer 90, depending ments, such a selection of the sign of a sample word may 
upon whether or not equalizer 90 has been trained. be implemented by producing an output that correlates 
Receiver clock 94 is capable of phase-locking to either to the "sign bit" of each sample word input into proces- 
input Receiver clock 94 is also able to produce a clock 15 sor 104. In other embodiments, processor 104 may pro- 
signal output that is an integer multiple of the input duce an output mat is a result of comparing the magni- 
signal. For example, in a preferred embodiment of the tude, or sign, of two sample words selected by selector 
present invention, receiver clock 94 receives an input 102 utilizing a selection pattern that selects two sample 
signal having an input frequency, such as periodic train- words within a single period 76. In the case where two 
ing portion 52, and receiver clock 94 produces a re- 20 sample words are compared by processor 104, selector 
ceiver clock signal having a frequency that is four times 102 may provide processor 104 with two inputs, each 
the frequency of periodic training portion 52, and hav- inputting a selected sample word, 
ing a phase that matches the phase of periodic training According to an important aspect of the present in- 
portion 52. The output of receiver clock 94 is connected ventkra, digital sample words are selected by selector 
to ADC 92, divider 96, and detector 98. 25 102, and are processed by processor 104, with the same 

Divider 96 performs a divide-by-x function to pro- periodicity as periodic training portion 52. 
duce a clock signal that is a fraction of an input signal, In the acquisition and detection of byte sync, it is 
which, in this example, is the output of receiver clock important to take advantage of all information available 
94. In accordance with the present invention, divider 96 in the incoming waveform. Periodic training portion 52 
produces a periodic signal having a period equal to 30 has a distinctive periodicity, which is normally ignored, 
period 76 of periodic training portion 52. Thus, in a but is used in the present invention to aid the process of 
preferred embodiment of the present invention, divider detecting byte sync. By first identifying the frequency 
96 produces a periodic signal having a frequency equal and phase of periodic training portion 52 the examina- 
to one fourth the frequency of receiver clock 94. tion of the subsequent sync word portion 54 can be 

Detector 98 receives digital sample words, represent- 35 limited to a subset of selected sample words, the values 
ing equalized waveform 70, from ADC 92, and pro- of which can be made large, robust, and unambiguous 
duces a data stream of "ones" and "zeros," such as data (at the expense, of the intervening sample words, which 
bits 58 (see FIG. 1A), which are determined by such are ignored by the process). 

digital sample words that represent the shape of wave- After the selected sample words are processed by 
form 70. The shape of waveform 70 may be determined 40 processor 104, data from processor 104 is input to shift 
by reading flux changes, recorded in a non-return-to- register 106 at a rate of one input per period. In one 
zero (NRZ) format, from a magnetic media, such as the embodiment of the present invention, shift register 106 
surface of a hard disk. The output of detector 98, called may be implemented utilizing a nine-bit shift register, 
customer data 100, is the data set a user or customer By utilizing a nine-bit shift register, one sign bit from 
desires to read from a disk drive, or receive via other 45 sample words selected from each of nine periods span- 
transmission media. ning a thirty-six bit sync word may be loaded into shift 

However, before detector 98 can produce customer register 106. The word shifted into shift register 106 
data 100, byte sync must be detected and indicated to may be referred to as a sync indicator word because the 
detector 98 so that detector 98 may identify the first bit bits comprising this word, or the magnitude of this 
of the first word of customer data 100. If data detector 50 word, indicate a level of certainty as to whether or not 
98 is implemented utilizing a 4S time-varying detector," a sync word has been identified within waveform 70. 
the receipt of a byte sync indication is required to en- The contents of waveform 70 are monitored continu- 
able the time-varying detector to properly analyze the ously as sample words selected from waveform 70 are 
stream of digital sample words. processed and compared to preselected criteria. During 

As part of the process of detecting byte sync, selector 55 each period, the contents of shift register 106 are com- 
102, which receives inputs from ADC 92 and divider pared to preselected criteria by comparator 108. In 
96, periodically selects a subset of the sample words (see response to a correlation between the sync indicator 
sample points 72 of FIG. 1A) as they are produced by word and the preselected criteria, comparator 108 indi- 
ADC 92. Selector 102 utilizes a selection pattern to cates that byte synchronization exists between (a) in- 
select these sample words. Such a selection pattern has 60 coming waveform 70, which represents a serial data 
a period equal to period 76 of periodic training portion stream transmitted at a rate determined by a data clock, 
52. For example, in one embodiment of the present and (b) the data detector within said data processing 
invention, where period 76 of periodic training portion system which operates at a frequency determined by 
52 is four receiver clock cycles, the selection pattern receiver clock 94. When byte sync is indicated, receiver 
utilized may cause selector 102 to select a first sample 65 clock 94 should be operating at the same frequency, and 
word from a series of four consecutive sample words with the same phase, as the data clock at the transmit- 
produced by ADC 92. The use of other selection pat- ting device. In the case where data is being read from a 
terns to select sample words will be described below, disk drive media, the disk drive read head may be con- 
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sidered the transmitting device. Thus, after byte sync a reference with which the receiver clock may be 

has been indicated, receiver clock 94 should be operat- phase-locked. 

ing at the same frequency, and with the same phase, as Sync word portion 54 is thirty-six bits in length, and 
the data clock utilized to write customer data 56 onto is nine times the length of period 76 of periodic training 
the disk drive media. 5 portion 52. The data bits comprising sync word portion 
Comparator 108 indicates that byte synchronization 54 are selected (1) to produce a high amplitude signal 
exists if greater than a preselected number of bits com- when read from the surface of a magnetic media; (2) to 
prising an indicator word within shift register 106 produce high magnitude samples, such as sample points 
match corresponding bits in a preselected sync indica- 72, when sampled at particular times with reference to 
tor word. For example, m one embodiment of the pres- 10 period 76 of periodic training portion 52; and (3) to 
ent invention, comparator 108 nidicates byte sync if avokJ sequential transitions spaced one bit apart The 
more than six hte of the sync indicator word match bits of sync word portion 54 are also selected to have a 
corresponding bits in the preselected sync indicator relatively high euclidean distance from the data of peri- 
word. Therefore, the sync indicator word is not re- ^ trainin|portion 52. 

qurred to exactly match the preselected sync indicator 15 Referring now to FIG. 4B, there is depicted analog 

« r>^ e t 0 rmW,J a~L*~ sample points 72 and 74 represent san> 

^^SSZ^J^jgSSf^S. Pies that are periodically produced by ADC 92. Sample 

cator woro\ preseiectea sync inai ^ pomts 72 represent samples selected by selector 102 of 

In another embodiment of the present invention, shift ^5**/* . . . „ . , , . , 

register 106 may contain entire s^pfe words, such as , errmg to FIG. 4Q there is depicted a high- 

the eight bit sample words produced by ADC 92, which ^ Mock diagram of one embodiment of the present 

are temporarily stored in a shift register that is eight bits md T** ^ de * nmnjn * byte synchromza- 

wide. Comparator 108 may then be utilized to evaluate 25 * on * accordance ^ P resent mventl0n - ^P* 

these sample words by calendaring a number based upon ^ 120 re P resents a of ^ blt dl &*&> or sample 

the value of all selected sample words, and comparing words > Produced by ADC 92 of FIG. 2. Such sample 

this calculated number to a preselected number. If the words m received ** d** 120 at a rate deter- 

calculated number exceeds the preselected number, ""^ by ^ fire ^ ueDCV of receiver clock 94 of FIG. 2. 

then comparator 10S may indicate that byte sync exists. 30 As depicted at block 122, which represents functions 

With reference now to FIG. 3, there is depicted a deluding functions performed by selector 102 and pro- 
graph illustrating the degree of correlation between the ccss ? r 1( * m ° 2 )> me significant bit (MSB), 
sync indicator word and the preselected sync indicator or si g n blt > of selected eight bit sample words are loaded 
word, as data from processor 104 is input into shift mto s^ register 106 at a rate of one fourth of the fre- 
register 106. The vertical axis of the graph illustrates the 35 P. ucncv of receiver clock 94. Thereafter, comparator 
number of matches between bits in shift register 106 and indicates that byte sync exists if greater than six 
the preselected sync indicator word The horizontal inputs, which correspond to bits within shift register 
axis indicates the number of sample words received represent a "high" or "one" condition. Therefore, 
before and after byte sync is determined. As illustrated, fevte s y nc indicated if the waveform depicted in sync 
a maximum number of four bits in the sync indicator 40 w °rd portion 54 of FIG. 4B is digitized and received as 
word stored in shift register 106 match the preselected input data 120. 

sync indicator word before byte sync is indicated at Ideally, the sign bits of samples 72 selected from sync 

sample 112. The number of matches that must be ex- word portion 54 will form the digital word 

ceeded before byte sync is indicated is shown at thresh- "0101 10000/' If such a word is formed in shift register 

old 114. 45 106, and if selected bits comprising such a word are 

Thus, FIG. 3 illustrates the importance of selecting a inverted as indicated, then all inputs from shift register 

sync indicator word having a relatively large euclidean to comparator 108 will be high, and byte sync will 

distance from the data selected for the periodic tr ainin g be indicated. The digital word chosen for sync word 

portion 52. Such euclidean distance reduces the likeli- portion 52 preferably has a distance (i.e., square dis- 

hood that threshold 114 will be exceeded as data taken SO tance, eg., EPRML=four) per detected attribute equal 

from periodic training portion 52 is shifted out of shift to sixteen. The seven words formed by selector 102 and 

register 106 and data taken from sync word portion 54 processor 104 that meet this criteria are: (1) 

is shifted into shift register 106. The selection of sync "010110000" (which is utilized in the present example), 

word 52 will be discussed in greater detail below. (2) "01 1010000," (3) "101001000," (4) "100101000," (5) 

With reference now to FIGS. 4A, 4B, and 4Q there 55 "101101000," (6) "010011000," and (7) "011000010." 

is depicted a digital waveform 50 which includes peri- According to an important aspect of the present in- 

odic training portion 52, sync word portion 54, and vention, some error in the formation of such a sync 

customer data 56. The width of data bit 58 within cus- indicator word may be acceptable, and byte sync may 

tomer data 56 represents the duration of one bit be indicated although some bits shifted into shift regis- 

As illustra te d , periodic training portion 52 comprises 60 ter 106 were not expected. For example, if two of se- 

two "high" bits followed by two "low** bits, and is lected samples 72 have a sign bit that does not corre- 

rypically twenty to thirty bits in length. Such a bit pat- spond to bits that were expected as a result of selec- 

tem is periodic, having a period 76, and preferably tively sampling sync word portion 52, the remaining 

produces a waveform having a relatively high ampli- seven' samples 72 having correct or expected sign bits 

tude and high frequency, when read from the surface of 65 may still cause comparator 108 to indicate byte sync, 

a magnetic media. The purpose of periodic training However, in this example, if three samples 72 contain an 

portion 52 is to provide an exemplary waveform which unexpected sign bit, comparator 108 will not indicate 

allows a receiver circuit to set an AGC, and to provide byte sync. 
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Thus, all input data 120 need not correlate exactly to 
data that was expected in order for comparator 108 to 
indicate byte sync; in this example, only seven of nine of 
the sign bits selected from samples 72 need be correct 
This permits some tolerance in the correlation between 5 
the sync indicator word formed in shift register 106 and 
preselected criteria. An example of such preselected 
criteria is the specification of a threshold requiring that 
more than six bits in the sync indicator word formed in 
shift register 106 match bits in a preselected sync indica- 10 
tor word, where such a preselected sync indicator word 
was selected based upon data the receiving unit expects 
to receive. 

Referring now to FIGS. 5A, 5B, and 50, there is 
depicted a second embodiment of the method and sys- 15 
tern for determining byte synchronization in accor- 
dance with the present invention. In this embodiment, 
however, sync word 124 is utilized. Samples 7.2 are 
selected utilizing a selection pattern that selects the first 
two sample words of the four sample words within 20 
period 76. Once these two sample words have been 
selected, the magnitude of these two sample words are 
compared. Such selection and comparison functions are 
performed as shown in block 122. Block 122 includes 
circuitry to perform the functions performed by selec- 25 
tor 102 and processor 104 of FIG. 2. 

The outcome of such a comparison is either a one or 
a zero, which is then shifted into shift register 106. For 
example, if the magnitude of a prior, sample word is 
greater than the magnitude of a current sample word, 30 
the result of the comparison would be a zero. While 
such results of this magnitude comparison are shifted 
into shift register 106 at the rate of one bit every period 
76, comparator 108 determines whether or not greater 
than six inputs to comparator 108 are high. 35 

If greater than six inputs to comparator 108 are high, 
comparator 108 indicates byte sync. Some tolerance in 
the correlation between the sync indicator word formed 
in shift register 106 and preselected criteria is allowed 
because two of the nine bits may be different from data 40 
that was expected. An example of such preselected 
criteria is the specification of a threshold requiring that 
more than six bits in the sync indicator word formed in 
shift register 106 match bits in a preselected sync indica- 
tor word which was selected based upon data the re- 45 
ceiving unit expects to receive. 

The embodiment shown in FIGS . 5 A, 5B, and 5C has 
the benefit of being insensitive to DC offset 

With reference to FIGS. 6 A, 6B, and 6C, there is 
depicted a third embodiment of the method and system 50 
for determining byte synchronization in accordance 
with the present invention. In this embodiment, how- 
ever, sync word 128, which comprises 38 bits, is uti- 
lized. Samples 72 are selected utilizing a selection pat- 
tern that selects the first and the last sample words of 55 
the four sample words within period 76. Once these two 
sample words have been selected, the magnitude of 
these two sample words are compared. Such selection 
and comparison functions are performed as shown in 
block 122. Block 122 includes circuitry to perform the 60 
functions performed by selector 102 and processor 104 
of FIG. 2. 

The outcome of such a comparison is either a one or 
a zero, which is then shifted into shift register 106. For 
example, if the magnitude of a prior sample word is 65 
greater than the magnitude of a current sample word, 
the result of the comparison would be a zero. While 
such results of this magnitude comparison are shifted 
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into shift register 106 at the rate of one bit every period 
76, comparator 108 determines whether or not greater 
than six inputs to comparator 108 are high. If greater 
than six inputs to comparator 108 are high, comparator 
108 indicates byte sync. Some tolerance in the correla- 
tion between the sync indicator word formed in shift 
register 106 and preselected criteria is allowed because 
two of the nine bits may be different from data that was 
expected. An example of such preselected criteria is the 
specification of a threshold requiring that more than six 
bits in the sync indicator word formed in shift register 
106 match bits in a preselected sync indicator word 
which was selected based upon data the receiving unit 
expects to receive. 

The embodiment shown in FIGS. 6A, 6B, and 6C has 
the benefit of being insensitive to DC offset, and having, 
a sync word portion 128 that has no immediately adja- 
cent transitions. 

And finally, with reference to FIGS. 7A, 7B, and 7C, 
there is depicted a fourth embodiment of the method 
and system for determining byte synchronization in 
accordance with the present invention. In this embodi- 
ment, however, sync word 130, which comprises 18 
bits, is utilized. Samples 72 are selected utilizing a selec- 
tion pattern that selects the first and the third sample 
words of the four sample words with period 76. Once 
these two sample words have been selected, the magni- 
tude of these two sample words, without considering 
the sign of the sample words, is compared to a "+2 
reference signal** Such comparisons to an absolute 
reference are conducted at a rate equal to one-half the 
rate of receiver clock 94 (see FIG. 2). This means that 
divider 96 produces a clock signal that is one-half the 
rate of the clock signal produced by receiver clock 94. 
Such selection, comparison, and clock functions are 
performed as shown in block 122. Block 122 includes 
circuitry to perform the functions performed by selec- 
tor 102, processor 104, and divider 96 of FIG. 2. 

The outcome of such a comparison conducted in 
block 122 is either a one or a zero, which is then shifted 
into shift register 106. For example, if the absolute value 
of a sample word is greater than +2, the result of the 
comparison would be a one. While such results of this 
comparison are shifted into shift register 106 at the rate 
of two bits every period 76, comparator 108 determines 
whether or not greater than six inputs to comparator 
108 are high. If greater than six inputs to comparator 
108 are high, comparator 108 indicates byte sync. Some 
tolerance in the correlation between the sync indicator 
word formed in shift register 106 and preselected crite- 
ria is allowed because two of the nine bits may be differ- 
ent from data that was expected An example of such 
preselected criteria is the specification of a threshold 
requiring that more , than six bits in the sync indicator 
word formed in shift register 106 match bits in a prese- 
lected sync indicator word which was selected based 
upon data the receiving unit expects to receive. 

The benefit of the embodiment illustrated in FIGS. 
7 A, 7B, and 7C is that this embodiment may determine 
byte sync without knowing, in advance, the polarity of 
data represented by waveform 70. This embodiment 
relies on the amplitude of the samples, and the fact that 
inner samples (between +2 and —2) may be distin- 
guished from outer samples. Distinguishing between 
inner samples and outer samples may be as simple as 
examining the two most significant bits of a sample 
word. In this embodiment, a periodicity of two (rather 
than four) is established by the periodic training portion 
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52. In this embodiment, nine samples 72 axe selected 3. The method in a data processing system for deter- 
from sync word 130 which comprises 18 bits. This mining byte synchronization according to claim 1 
means that the distance per attribute drops by 6 dB. The wherein said step of indicating byte synchronization 
net impact is approximately 3 dB loss in distance rela- between (a) said incoming waveform representing a 
tive to an implementation based on a known channel 5 serial data stream transmitted at a rate determined by a 
polarity. Despite this loss, the embodiments of FIGS. data clock and (b) said data detector within said data 
7A, 7B, and 7C are more robust than current byte sync processing system in response to a selected degree of 
detection utilizing PRML implementations. correlation between said sync indicator word and said 

While the invention has been particularly shown and preselected criteria comprises indicating byte synchro- 
described with reference to a preferred embodiment, it 1° nidation between (a) said incoming waveform repre- 
will be understood by those skilled in the art that van- senting a serial data stream transmitted at a rate deter- 
ous changes in form and detail may be made therein mined by a data clock and (b) said data detector within 
without departing from the spirit and scope of the in- data processing system in response to a preselected 

vention. number of bits in said sync indicator word matching 

What is claimed is: 15 corresponding bits in said preselected sync indicator 

1. A method in a data processing system for determin- word, 
ing byte synchronization between (a) an incoming 4. The method in a data processing system for deter- 
waveform representing a serial data stream transmitted mining byte synchronization according to claim 1 
at a rate determined by a data clock utilized to produce wherein said step of providing in said mcoming wave- 
said incoming waveform and (b) a data detector within 20 ^ orm . a synchronization pattern having (a) a periodic 
said data processing system operating at a rate deter- training portion and (b) a sync word portion comprises 
mined by a receiver clock, said method comprising the providing a periodic training portion comprising a rela- 
steps of: tively high amplitude, high frequency, sinusoidal wave- 

providing a synchronization pattern within said in- ^ Qrm * 
coming waveform, said synchronization pattern 25 . 5 ' Tbe method m a data processing system for deter- 
having (a) a periodic trammg portion and (b) a sync n^ing byte synchronization according to claim 1 
word portion, wherein said periodic training por- ^ herem said ste P of providing in said incoming wave- 
tion of said mcoming waveform has a period, and . . a synchronization pattern having (a) a periodic 
wherein said sync word portion represents a sync tramm 1 ? Vor^on and (b) a sync word portion comprises 
word; 30 P rovidm g & periodic training portion having a period 

phase-locking said receiver clock to said periodic a duration of four clock c y clcs of ^ d 

training portion of said incoming waveform; C ^ T , A . . 

periodically sampling said mcoming waveform at * The method m a data processing system for deter- 

times relative to the phase and frequency of said „ ™* ^ ^aomi^oa according to claim 1 

receiver clock to produce samples/ ^ m * Providing m 831(1 coming wave- 
periodically selecting a subset of said samples utiliz- ^rm a sync^mzaton pattern having (a) a periodic 

ing a selection pattern, said selection pattern hav- ^3 a 3°*?°? 

ing a period ec>l to said period of said periodic ^1 

training portion of said mcoming waveform? ^ ^rtiol 

producing a sync indicator word from said subset of n tu^ a * r , 

said samples; method m a data processing system for deter- 

comparing said sync indicator word to preselected ™T* g - byt t s^ 0 * 1 ?*^? 11 , according to claim 1 

tween said sync indkator^rd and said prest 45 ^£SSS^ %W f ection l>attem c^pnses pen- 
lected criteria; and odically selectmg one of every four of said samples, 

indicating byte synchromzation between (a) said in- V ^J^^B W for deter- 

SX^TJST"^ byad T dOC ^ from said subset rf said sanrpSL comprises selecting a 

£S ^^^l^^T Cf0rm *** 50 most bit from of saMsubset ofsfid 

Jv^Sn^^^J^^ processing samples to produce said sync indicator word 

system ui response to a selected degree of correla- 9 . The method in a data processing system for deter- 

w^T w m ^ r u WOrd nuning byte symmxonization accordrng to clZ Tl 

preselected cn^ wherem said byte synchroni- wherein said step of producing a sync indicator word 

ration may mdicate the ability of said data detector 55 from said subset of said samples comprises the steps of: 

to correcdy identify and interpret bits and words selecting two of said samples within said subset of 

within said serial data stream within said incoming said samples; 

waveform. comparing the values of said two selected samples; 

2. ine method m a data processing system for deter- and 

mining byte sym:hronization according to claim 1 60 producing said sync indicator word in response to 

wnerem said step of comparing said sync indicator said comparison- 

word to preselected criteria to determine a degree of 10. A data processing system for detennining byte 

correlation between said sync indicator word and said synchronization between (a) an incoming waveform 

preselected criteria comprises comparing bits in said representing a serial data stream transmitted at a rate 

sync mdicator word to bits in a preselected sync indica- 65 detennined by a data clock utilized to produce said 

tor word to determine a degree of correlation between mcoming waveform and (b) a data detector within said 

said sync indicator word and said preselected sync indi- data prw*ssing system operating at a rate determined 

cator word. by a receiver clock comprising: 
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means for providing a synchronization pattern within 
said incoming waveform, said synchronization 
pattern having (a) a periodic training portion and 
(b) a sync word portion, wherein said periodic 
training portion of said incoming waveform [ha- 5 
ving]has a period, and wherein said sync word 
portion represents a sync word; 

means for phase-locking said receiver clock to said 
periodic training portion of said incoming wave- 
form; 10 

means for periodically sampling said incoming wave- 
form at times relative to the phase and frequency of 
said receiver clock to produce samples; 

means for periodically selecting a subset of said sam- 
ples utilizing a selection pattern, said selection pat-- 15 
tern having a period equal to said period of said 
periodic training portion of said incoming wave- 
form; 

means for producing a sync indicator word from said 
subset of said samples; 20 

means for comparing said sync indicator word to 
preselected criteria to determine a degree of corre- 
lation between said sync indicator word and said 
preselected criteria; and 

means for indicating byte synchronization between 25 
(a) said incoming waveform representing a serial 
data stream transmitted at a rate determined by a 
data clock utilized to produce said mcoming wave- 
form and (b) said data detector within said data 
processing system in response to a selected degree 30 
of correlation between said sync indicator word 
and said preselected criteria, wherein said byte 
synchronization may indicate the ability of said 
data detector to correctly identify and interpret 
bits and words within said serial data stream within 35 
said incoming waveform. 

11. The data processing system for determining byte 
synchronization according to claim 10 wherein said 
means for comparing said sync indicator word to prese- 
lected criteria to determine a degree of correlation be- 40 
tween said sync indicator word and said preselected 
criteria comprises means for comparing bits in said sync 
indicator word to bits in a preselected sync indicator 
word to determine a degree of correlation between said 
sync indicator word and said preselected sync indicator 45 
word. 

12. The data processing system for determining byte 
synchronization according to claim 10 wherein said 
means for indicating byte synchronization between (a) 
said mcoming waveform representing a serial data 50 
stream transmitted at a rate determined by a data clock 
and (b) said data detector within said data processing 
system in response to a selected degree of correlation 
between said sync indicator word and said preselected 

55 



criteria comprises means for indicating byte synchroni- 
zation between (a) said incoming waveform represent- 
ing a serial data stream transmitted at a rate determined 
by a data clock and (b) said data detector within said 
data processing system in response to a preselected 
number of bits in said sync indicator word matching 
corresponding bits in said preselected sync indicator 
word. 

13. The data processing system for determining byte 
synchronization according to claim 10 wherein said 
means for providing in said incoming waveform a syn- 
chronization pattern having (a) a periodic training por- 
tion and (b) a sync word portion comprises means for 
providing a periodic training portion comprising a rela- 
tively high amplitude, sinusoidal waveform. 

14. The data processing system for deterrnining byte 
synchronization according to claim 10 wherein said 
means for providing in said mcoming waveform a syn- 
chronization pattern having (a) a periodic training por- 
tion and (b) a sync word portion comprises means for 
providing a periodic training portion having a period 
having a duration of four clock cycles of said data 
clock. 

15. The data processing system for determining byte 
synchronization according to claim 10 wherein said 
means for providing in said mcoming waveform a syn- 
chronization pattern having (a) a periodic training por- 
tion and (b) a sync word portion comprises means for 
providing a sync word portion having a length that is an 
integer multiple of said period of said periodic training 
portion. 

16. The data processing system for determining byte 
synchronization according to claim 10 wherein said 
means for periodically selecting a subset of said samples 
utilizing a selection pattern comprises means for period- 
ically selecting one of every four of said samples. 

17. The data processing system for a>tennining byte 
synchronization according to claim 10 wherein said 
means for producing a sync indicator word from said 
subset of said samples comprises means for selecting a 
most significant bit from each of said subset of said 
samples to produce said sync indicator word. 

18. The data processing system for deterrnining byte 
synchronization according to claim 10 wherein said 
means for producing a sync indicator word from said 
subset of said samples comprises: 

means for selecting two of said samples within said 

subset of said samples; 
means for comparing the values of said two selected 

samples; and 

means for producing said sync indicator word in 
response to said comparison. 
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